JOINT 

Express Mail; EK896796625US 


APPLICATION 
FOR 

UNITED STATES LETTERS PATENT 


TO THE ASSISTANT COMMISSIONER FOR PATENTS: 
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Correlation Shaping Multi-Signature Receiver 

This invention claims the benefit of U.S. Provisional Application No. 60/269,941 
filed February 20, 2001, the contents of which are herein incorporated by reference. 


The invention relates generally to processing multi-signature signals having 
undergone some distortion by shaping the correlation of an output vector from a bank of 
correlators using a correlation shaping transformation. The present invention finds 
applications in fields such as wireless communications and multi-target detection and 
sensing systems. Although a description of the invention is provided with reference to 
Code Division Multiple Access ("CDMA") systems, one skilled in the art will readily 
appreciate the applicability of the present invention to time division multiple access and 
frequency division multiple access systems, as well as other multi-signature contexts. 


Wireless communications aroimd the world are moving toward CDMA and other 
multi-signature systems in the third generation. The rapid increase in the number of users 
of mobile telephones, personal communication services, etc., places challenging demands 
on future wireless services. Viewed as the generic next generation commercial 
multiplexing scheme, CDMA offers the promises of efficient use of the available 
bandwidth, inherent resistance to interference and adaptability to variable traffic pattems. 

In some CDMA applications where multi-path delays are not negligible, it is 
normally difficult to maintain the low cross-correlation among subscribers' signature 
signals since communication channels are subject to frequency-selective fading. Signal 
reception using conventional matched filters may suffer severe performance degradation 
due to mutual interference, especially in a near-far situation (e.g., weak CDMA signals 
can be overwhelmed by strong power signals in the same system). A class of multi- 
signature receivers for demodulating CDMA signals has been developed that tries to 
mitigate the effect of multiple signature signal interference and background noise. These 
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include optimal multi-user receivers, minimum mean-squared error ("MMSE") receivers, 
decorrelators, and matched filter ("MF") receivers. See generally ^ S. Verdu, Multiuser 
Detection, Cambridge University Press, 1998, which is hereby incorporated by reference. 

Both the optimal receiver and the MMSE receiver require knowledge of the 
channel parameters, namely the noise level and the received amplitudes of the users' 
signals. In addition, the optimal receiver is nonlinear and requires knowledge of the 
probability density function of the noise, making it very complicated to implement. As a 
result, most commercial users do not use optimal receivers, instead relying on sub- 
optimal receivers. This use of sub-optimal receivers results in inferior performance in 
multi-user CDMA environments. 

MF and decorrelator receivers, on the other hand, require knowledge of only the 
signature signals. Although MF receivers optimally compensate for white noise, they do 
not exploit the structure of multi-user interference. See R. Lupas and S. Verdu, "Linear 
Multiuser Detectors for Synchronous Code-Division Multiple-Access Channels," IEEE 
Trans, on Info, Theory, vol 35, pp. 123-136, Jan. 1989; an^/D.N.C. Tse and S.V. Hanly, 
"Linear Multiuser Receivers: Effective Interference, Effective Bandwidth and User 
Capacity," IEEE Trans, on Info, Theory, vol. 45, pp. 641-657, March 1999. Decorrelator 
receivers, conversely, optimally reject the multi-user interference but do not account for 
the white noise. There is a need, therefore, for a receiver that mitigates both the effect of 
multi-user interference and white noise, while requiring knowledge of only the signature 
signals. Such a receiver will often achieve acceptable performance irrespective of the 
white noise distribution, the channel gains, and the channel signal-to-noise-ratio. 

Summary of the Invention 

In one aspect, the present invention provides a receiver comprising a bank of 
correlators for receiving signals comprising a linear combination of modulated signature 
signals and a noise component, and a correlation shaper operating on a vector output 
from the bank of correlators. The bank of correlators may be, for example, a decorrelator 
receiver or a matched filter receiver. In another embodiment, the receiver of the invention 
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may be configured optionally with a bank of detectors for operating on the vector output 
of the correlation shaper. 

The correlation shaper may be a linear transformation that is determined by 
minimizing thd^^MSE^between the vector output from the bank of correlators and the 
vector output fi-om the correlation shaper. 

The correlation shaper may be a whitening transformation or a subspace 
whitening transformation. Either embodiment may additionally be subject to the 
condition of minim^izing the MSE between the vector output fi-om the bank of correlators 
and the vector output firom the correlation shaper. 

The correlation shaper may also be chosen so that the co variance matrix of its 
vector output has the property that the second and subsequent rows are permutations of 
the first row. This embodiment may additionally be subject to the condition of 
minimizing the MSE between the vector output from the bank of correlators and the 
vector output from the correlation shaper. 

The correlation shaper may alternatively be chosen so that the covariance matrix 
of the representation of the output vector of the correlation shaper in the space in which it 
lies has the property that the second and subsequent rows are permutations of the first 
row. This selection may also be subject to the MMSE constraint. 

The bank of correlators cross-correlate the received signal with a set of correlating 
signals. In the embodiment in which the bank of correlators is a matched filter receiver, 
the set of cross-correlating signals are identical to the signature signals. In the 
embodiment in which the bank of correlators is a decorrelator receiver, the set of 
correlating signals are a function of the signature signals referred to below as the 
decorrelator signals. In different embodiments, the signals comprising the set of 
correlating signals may be orthogonal, geometrically uniform, projected orthogonal, or 
projected geometrically uniform. In each embodiment, the selection of the set of 
correlating signals may be subject to the additional constraint of minimizing the least- 
squares error ("LSE") between the set of correlating signals and the set of signature 
signals, or between the set of correlating signals and a set of decorrelator signals. 


fli 
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In another aspect, the present invention provides a method of processing signals 
in a multi-signature system comprising the steps of receiving a signal that is a linear 
combination of a set of modulated signature signals that has undergone some distortion, 
processing the received signal to obtain a first vector output, and shaping the correlation 
5 of the first vector output. The correlation shaping of the first vector output may be 

accomplished by performing a transformation, such as a whitening or subspace whitening 
transformation, and may fiirther comprise the step of minimizing the MSE between the 
first vector output and the output vector fi^om the correlation shaper. 

In another embodiment, the correlation shaping of the first output vector is 
10 comprised of performing a transformation such that the covariance matrix of the output 
vector of the correlation shaping transformation has the property that the second and each 
subsequent row is a permutation of the first. The step of performing the transformation 
g) may further comprise the step of minimizing the MSE between the first vector output and 

^ the output vector from the transformation. 

fll 15 In another embodiment, the correlation shaping step may be comprised of 

Is 

Q performing a transformation such that the covariance matrix of the representation of the 

I' I transformation output vector on the space in which it lies has the property that the second 

ry 

Hi and each subsequent row is a permutation of the first. This approach may also be subject 

S to the additional constraint of minimizing the MSE between the first vector output and 

20 the transformation output vector. 

In another embodiment, the present invention provides a method of processing 
signals in a multi-signature system comprising the steps of receiving a signal that is a 
linear combination of a set of modulated signature signals that has undergone some 
distortion, and shaping the correlation of a vector output of a bank of correlators by cross- 
25 correlating the received signal with a set of orthogonal or geometrically uniform signals, 
and minimizing the LSE between the signature signals and the set of orthogonal or 
geometrically uniform signals, or between the decorrelator signals and the set of 
orthogonal or geometrically uniform signals. 
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The correlation shaping step may also be comprised of shaping the correlation of 
the vector output on a subspace by cross-correlating the received signal with a set of 
projected orthogonal or projected geometrically uniform signals, and minimizing the LSE 
betM^een the projected orthogonal or projected geometrically uniform signals and the 
signature signals, or between the projected orthogonal or projected geometrically uniform 
signals and the decorrelator signals. 

Brief Description of the Drawing 
Figure 1 is a schematic diagram illustrating a first embodiment of a receiver in 
accordance with the present invention. 

Figure 2 is a schematic diagram illustrating a second embodiment of a receiver in 
accordance with the present invention. 

Detailed Description 

Preferred embodiments of the invention will now be described with reference to 
the accompanying figure of the drawing. 

In one aspect, the present invention is a method for processing signals in a multi- 
signature system comprising the steps of receiving a signal that is a linear combination of 
a set of modulated signature signals that has undergone some distortion, and processing 
the received signal to obtain a vector output whose correlation may be shaped. 

Illustrated in Figure 1, is a receiver in accordance with the present invention 
comprising a bank of correlators for receiving signals, and a correlation shaper operating 
on an output fi"om the bank of correlators. The bank of correlators may comprise a 
matched filter receiver or a decorrelator receiver. Referring to Figure 2, in another 
embodiment, the bank of correlators may provide the correlation shaping by cross- 
correlating with an appropriate set of correlating signals, and a separate correlation 
shaper element becomes non-essential. 

Each user (or target) in a system contemplated by the present invention is 
associated with one of a set of signature signals {sf^(t)j\ <k < M}, which distinguishes 
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that particular user's signal from all other signals propagating within the system. In this 
system, it is important for a receiver receiving a plurahty of signature signals to be able to 
detect a coefficient that accounts for the user's signal strength (i.e., that multiplies each 
user signature signal) and or detect the presence or absence of various of the signature 
5 signals. To assist in signal detection, the receiver must process the received signal and 
distinguish an individual signature signal from among the linear combination of distorted 
signature signals it received. 

The receiver and method of signal processing of the present invention allows an 
engineer to design a specific correlation shape for the vector output of the bank of 
10 correlators. In this way, the present invention overcomes the problems encoimtered with 
O prior art matched filter and decorrelator processing methods by simultaneously 

compensating for white noise and exploiting the structure of multi-signature interference. 
The present invention is also usefiil in signal detection applications where the noise 
environment is not Gaussian. 
15 In several of the embodiments provided herein, a design engineer could choose to 

have the vector output of the bank of correlators be completely decorrelated. In 
alternative embodiments, an engineer practicing the present invention could choose any 
appropriate correlation shape for the vector output of the bank of correlators. By shaping 
the correlation of the vector output of the bank of correlators, a design engineer can 
20 design a simple receiver tailored to receive the distorted multi-signature signal. 


L PROBLEM FORMULATION 


Referring to Figure 1, a receiver 10 is configured to receive signal r(t) 20, which 
25 is a linear combination of a set of signature signals {5^ (r),l <k<M] and a noise 

component n{t) . The received signal r(t) 20 is processed by a bank of correlators 30, 
which may, for example, be a matched filter or a decorrelator receiver. The received 
signal r(t) 20 is cross-correlated with M signals 3^;„(t) 90 so that the vector output has 
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components = <y;„(t),r(t)> (inner product), where the signals ym(t) 90 are to be 
determined. The vector output a 40 may then be additionally shaped by a correlation 
shaper 50. The vector output jc 60 of the correlation shaper may optionally be passed to a 
detector 70 or similar device. 

Described below are numerous embodiments of the present invention. Several of 
the embodiments presume that the bank of correlators 30 comprises a decorrelator 
receiver, and others presume the bank of correlators 30 comprises a matched filter 
receiver. One skilled in the art, however, will recognize that the bank of correlators 30 is 
not limited to being either a decorrelator receiver or a matched filter receiver. While 
these embodiments are physically distinct, many of their solutions are mathematically 
equivalent. For a discussion of this mathematical equivalence, see the co-pending patent 
application entitled "Correlation Shaping Matched Filter Receiver" filed February 20, 
2001, and assigned to the assignee of the present apphcation, Y.C. Eldar, A.V. 
Oppenheim, and D. Egnor, "Orthogonal and Projected Orthogonal Matched Filter 
Detection," submitted to IEEE Trans, on Signal Proc. January 2001, and Y.C. Eldar, 
A.M. Chan, "Orthogonal and Projected Orthogonal Multi-User Detection," submitted to 
IEEE Trans, on Information Theory, May 2001. These works are hereby incorporated by 
reference in their entirety. In the notation that follows, the symbol Wis used with 
reference to a transformation fiinction. 

In the following development, we consider an M user white Gaussian 
synchronous CDMA system. The received signal r(t) 20 is given by 

M 

where SmO) is the signature signal of the mth user, > 0 is the received 
amplitude of the mth user's signal, bm is a symbol transmitted by the mth user, and n(t) is 
a white noise signal with zero mean and covariance a^. In the derivation below, we 
assume that the signature signals are linearly independent. However, the results extend to 
the case in which the signature signals are linearly dependent as well. 
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Based on the received signal r(t) 20, a receiver may be designed to demodulate 
the information transmitted by each user. We restrict our attention to linear receivers that 
do not require knowledge of the received amplitudes or the noise level. The simplest of 
such receivers is the single user MF receiver, which correlates the received signal with 
each of the signature signals from the set of signature signals. 

A linear multiuser detector that exploits the multi-user interference without 
knowledge of the channel parameters is the decorrelator receiver. The decorrelator 
receiver correlates the received signal with each of the decorrelator signals Vm(t) 
corresponding to the set transformation 
V = S(S*S)-\ 

where S is the set transformation corresponding to the signature signals Sm(t), so 
dm = <Vm(t)>Sni(t)>, thc adjoint of the corresponding transformation. For a mathematical 
discussion of the inner product and the definition of the set transformation, again see the 
Applicants' co-pending application "Correlation Shaping Matched Filter", U.S. 
Application No. 09/788,890, filed February 20, 2001. 

It is known that a decorrelator receiver does not generally lead to optimal 
decisions, since in general the noise components in the outputs Um of the decorrelator 
receiver are correlated. This correlation is due to the fact that the outputs am share 
information regarding the noise. In accordance with the present invention, our system is 
designed to eliminate this common (linear) information. 

Let a 40 denote the vector output of the decorrelator receiver. Then, 
= V V() = Ab + V Equation 1 

where A = diagC^y,...,^^), and b is the vector of components bm. The covariance 
of the noise component V^n(t) in a 40, denoted Ca, is 

Ca = a^V* V = a\S*S)"^ . Equation 2 

Note that Ca is the covariance of a - a' where a' = ^^alb), where E() denotes 
expectation. Based upon the mathematics found in the Applicants' previously cited 
"Orthogonal Matched Filter Detection" reference, it follows that the noise components in 
a are uncorrelated if and only if the signature signals SmfO are orthonormal. In this case, 
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the decorrelator receiver does in fact lead to optimal decisions. To improve the detection 
performance when the signature signals are not orthonormal, without estimating the 
variance of the noise or the received amplitudes of the user's signals, one aspect of the 
invention whitens the output of the decorrelator receiver prior to detection, as depicted in 
5 Figure 1. It will be shown that this approach does in fact lead to improved performance 
over the MF detector and a conventional decorrelator receiver in many cases. 

Suppose we whiten the vector output a 40 of the decorrelator receiver using a 
whitening transformation W 100, to obtain the random output vector x = Wa, where the 
covariance matrix of the noise component in x 60 is given by Q = a I, and then base our 
10 detection on x 60. We choose a whitening transformation W 100 that minimizes the 
mean-squared error given by 

A/ 

^««=£^((^'.-«'.)'X Equations 
where a'm = ant- E(am\h) and x'm = Xm - E(Xm\hy 

1,, 15 EQUIVALENT PROBLEMS 

In this section. Equation 3 is formulated in two equivalent ways that provide 
I further insight into the problem. Specifically, we demonstrate that the following problems 

^ are the same: 

Problem 1 : Find an optimal whitening transformation W 100 that minimizes the 
20 mean-squared error defined above between the whitened output vector x = Wa and the 
input vector a, where a 40 is the vector output of the decorrelator receiver. 

Problem 2: Find a set of orthonormal signals {hm(t)y I <m<M} that are closest 
in a least squares sense to the signals {vm(t)yl <m<M}, namely that minimize 

^ ^^'^ ~ ^^^^ ' " ^^^^ ^ ' ^^^^ correlate the received signal with each of 
25 the signals hm(t) to obtain the whitened output vector x 60, as shown in Figure 2. 


m 


m 
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Problem 3: Find a set of orthonormal signals that are closest in a least squares 

sense to the signature signals {Smft),! <m<M}, Then correlate the received signal with 

these signals to obtain the whitened vector output x 60. 

The remainder of this section discusses the equivalence between the problems 

above and their solution. 

We first show that the detector depicted in Figure 1 is equivalent to the detector 

of Figure 2, where the signals hmO) are orthonormal and given by hmft) = X^t^^^* 

where denotes the km^^ element of fT*. 

The vector output x 60 of the whitening transformation W 100 in Figure 1 is 
given by 

X = Wa = WV*r - H*r, Equation 4 

where H = VW*. Therefore, x 60 can be viewed as the output of a bank of 

correlators 30 with signals hfn(t) = ^mk^m (0 . as depicted in Figure 2. Furthermore, 
employing Equation 2 leads to H*H = WV*VW* = 1/a^WCaW* - l/a^Q = I, so that 
the signals hfn(t) are orthonormal. 

We will now demonstrate that the minimization of ^^^e given by Equation 3 is 
equivalent to the minimization of the LSE Eis{{vni(t)},{hm(t)}), where 

Eis{{vm(t)Uhm(t)})= Y.m<Mt)-K(0) , (v. (0 " (0) > • Equatiou 5 

Using Eqs. 4 and 5 results in 

X - a = (H - V)*r = (H - V)*(Sab +n), 

and 

x'm -a'm = <{hm(t) " Vn,(t)), n(t)>. Equatiou 6 

Substituting Equation 6 into Equation 2 yields 

E„se = a' £ < (K (0 - v„ (0). (h„ (0 - v„ (0) > . Equation 7 

m=\ 

Comparing Equation 7 and Equation 5 leads to the conclusion that the optimal 
whitening problem is equivalent to the problem of finding a set of orthonormal signals 
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hm(t) that are closest in a least squares sense to the signals Vm(t), establishing the 
equivalence of Problems 1 and 2. 

Finally, Problems 2 and 3 may be shown to be equivalent by proving that the 
orthonormal signals hm(t) that minimize Eis{{vni(t)},{hm(t)}) and Eis{{sm(t)},{hjt)}) are 
equal. To this end, we rely on the following lemmas. 

Lemma 7: Let {ym(t), 1 < m <M} be a set of orthogonal signals with <yk(t),ym(t)> 
= c^njSkm, where C;;, > 0 is arbitrary, and Skm = 1 when k = m and 0 otherwise. Then the 
orthonormal signals hm(t) that minimize Eis({ym(t)}Jhm(t)}) are hmft) =ym(t)A^m\- 

Proof, Since <hm(t)Mm(t)> = 1, minimization of Eisi{ym(t)}Jhni(t)}) is equivalent 

to maximization of ^ (t)y^ (t) . Using the Cauchy-Schwartz inequality, 

m=l 

M M ^ I Ml 

Z< Kis\y„^^ > < Zl< Kit),y„(t) >\ < 2{yn.(0>yM , 

m=l m=\ m~\ 

with equality if and only if hm(t) = ym(OA^ml 
The following corollary results from Lemma L 

Corollary 1: Let {y'm(t) = dmym(t). \<m<M}, where dm>0 2^t arbitrary 
constants and the signdXs ym(t) are orthogonal. Then the orthonormal signals hm(t) that 
minimize Eis{{ym(t)}.{hm(t)}) and Eis{{y'm(t)}.{hm(t)}) are the same. 

Lemma 2: l^QtyJi) and;;';;,^^* denote the columns of Y and Y' = YU respectively, 
where U is an arbitrary unitary matrix. Let the columns of H and H' be the orthonormal 
signals hm(t) and Wm(t) that minimize Eis{{ym(t)}.{hm(t)}) and Eis{{ym(t)h{hm(t)}) 
respectively. Then H' = HU. 

Proof: Since (Hy *H' = U*H*HU = I, the signals h'm(t) are orthonormal. The 
lemma then follows from 

Eis{{ym(mhjt)}) = Tr((Y - H))*(Y - H)) = Tr(U(Y - H)*(Y - H)U*) = 

EisiiyUOUh^UOjy 

Combining Corollary I and Lemma 2 it follows that if we find a unitary matrix 
such that the columns of Y* = VU and S* = SU are both orthogonal and proportional to 
each other, then the orthonormal signals minimizing Eis{{vm(t)}fhm(t)}) and 
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Eis{{sm(t)}.{hni(t)}) are the same. Let S = Q^Z* be the Singular Value Decomposition of 
S, where Q and Z are unitary matrices and X is a diagonal A^jc M matrix with diagonal 
elements > 0. Then V = S(S*S)'^ = QZ~Z*, where X~ is a diagonal NxMmzXnx with 
diagonal elements Mom^ Now, let V = VZ and S' = SZ. Then the columns v*m(t) and 
5 s'm(t) of V and S' respectively, are both orthogonal, and v'm(t) = dms'm(t) where = 
Thus, the orthonormal signals minimizing Eis({vm(t)},{hm(t)}) and 
Eis{{sm(t)}.{hm(t)}) are the same. 

This completes the proof that the three Problems outlined above are equivalent. 
The optimal whitening problem has been solved in its most general form in the 
10 Applicants' "Orthogonal Matched Filter Detection" reference cited above, from which it 
follows that the whitening transformation minimizing Equation 3 is 

^ The orthonormal signals that minimize Eis{{vm(t)}, {hm(t)}) and Eis{{sm(t)}, {hm(0}) 

\^ are then the columns of 

Sj 15 H = VW* = V(S*S)^^^ = S(S*S)"^^l 

5 WHITENING AND SUBSPACE WHITENING 

In one instance, the MMSE between the vector output a 40 of a bank of 
correlators 30 comprising a matched filter receiver and the vector output jc 60 of a 
20 correlation shaper 50 comprising a whitening transformation W is achieved by 
employing a whitening transformation given by 

w = (s*sy'^\ 

In another instance, the MMSE between the vector output a 40 of a bank of 
correlators 30 comprising a matched filter receiver and the vector output jc 60 of a 
25 correlation shaper 50 comprising a subspace whitening transformation W is achieved by 
employing a subspace whitening transformation given by 

W = ((S*S)'^f . 

In a third instance, the MMSE between the vector output a 40 of a bank of 
correlators 30 comprising a decorrelator receiver and the vector output x 60 of a 
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correlation shaper 50 comprising a whitening transformation W 100 is achieved by 
employing a whitening transformation given by 

w=(s*sy^\ 

In a fourth instance, the MMSE between the vector output a 40 of a bank of 
correlators 30 comprising a decorrelator receiver and the vector output a: 60 of a 
correlation shaper 50 comprising a subspace whitening transformation W is achieved by 
employing a subspace whitening transformation given by 

w = (S*S)'^^ 

COVARIANCE MATRIX OF THE CORRELATION SHAPER OUTPUT IS ARBITRARY 

The correlation shaper 50 may be chosen so that the covariance matrix Cx of the 
output vector is arbitrary within the mathematical constraints imposed upon any 
covariance matrix. In this case, correlation shaper 50 may be chosen so that WC^W = 
Cjc, where is the covariance matrix of the vector output a 40 of the bank of correlators 
30. In this aspect, if the bank of correlators 30 comprises a matched filter receiver, then 
Ca = S*S. Alternatively, if the bank of correlators 30 comprises a decorrelator receiver, 
then Ca = (S*S)^, where ( denotes the Moore-Penrose pseudo inverse. 

RESTRICTION OF COVARIANCE MATRIX OF CORRELATION SHAPER OUTPUTTO 
PERMUTATION PROPERTY 

Correlation shaper 50 may be chosen so that the covariance matrix of output 
vector jc 60 has the property that the second row and each subsequent row is a 
permutation of the first row. Correlation shaper 50 may also be chosen so that the 
covariance matrix of output vectors 60 when represented in subspace has the above 
property. The latter correlation shaper 50 may be referred to as a subspace correlation 
shaper. 
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A correlation shaper 50 that minimizes the MSE between the input and the output 
is given as follows. Let {dk, 1 < /: < A/} be the elements of the first row of the specified 
covariance matrix. Let Z) be a diagonal matrix whose diagonal elements are the square- 
roots of the generahzed Fourier transform of the sequence dk. The generahzed Fourier 
transform is defined on a group formed by the elements of the prespecified covariance 
matrix. See Y.C. Eldar, G.D. Forney, Jr., "On Quantum Detection and the Square-Root 
Measurement", IEEE Trans, on Inform, Theory, vol. 47, No. 3, March 2001 (hereby 
incorporated by reference). Let F be a Fourier matrix representing the generalized 
Fourier transform over the group formed by the elements of the covariance matrix. 

In a first embodiment, the MMSE between the vector output a 40 of a bank of 
correlators 30 comprising a matched filter receiver and the vector output a: 60 of a 
correlation shaper 50 is achieved by employing a transformation given by 

W - SFD(DF*S*SFDy^DF*. 

In a second embodiment, the MMSE between the vector output a 40 of a bank of 
correlators 30 comprising a matched filter receiver and the vector output a: 60 of a 
subspace correlation shaper 50 is achieved by employing a subspace transformation given 
by 

W = SFD((DF*S*SFD)^)^DF*. 
In a third embodiment, the MMSE between the vector output a 40 of a bank of 
correlators 30 comprising a decorrelator receiver and the vector output jc 60 of a 
correlation shaper 50 is achieved by employing a transformation given by 

W = VFD(DF*V*VFD) ' DF*. 
In a fourth embodiment, the MMSE between the vector output a 40 of a bank of 
correlators 30 comprising a decorrelator receiver and the vector output x 60 of a subspace 
correlation shaper 50 is achieved by employing a subspace whitening transformation 
given by 

W = VFD((DF*V*VFD) O^DF*. 
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ORTHOGONAL & PROJECTED ORTHOGONAL, GEOMETRICALLY UNIFORM & 
PROJECTED GEOMETRICALLY UNIFORM CORRELATING SIGNALS 

In all cases, the closest signals in a least-squares sense to the signature signals are 
given by 

M 

where W is the corresponding MMSE correlation shaper transformation, and Wmu 
is the mkf^' element of W. If the shaping signals are to be orthogonal signals, then a 
whitening transformation is to be used. If the shaping signals are to be projected 
orthogonal signals, then a subspace whitening transformation is to be employed. If the 
shaping signals are geometrically uniform signals, a transformation that results in a 
covariance matrix with the permutation property is to be used. And for projected 
geometrically uniform shaping signals, a subspace correlation shaper with the 
permutation property should be used. 

Similarly, the closest signals in a least-squares sense to the decorrelator signals 
are given by 

M 

where W is the corresponding MMSE correlation shaper transformation. 
//. SPECIFIC EMBODIMENTS 

A. Orthogonal and Projected Orthogonal, Geometrically Uniform and Projected 
Geometrically Uniform Signals 

The following embodiments vary depending on the desired correlation shape and 
upon whether the received signals are linearly independent or linearly dependent. In each 
of the embodiments of this section, it may be desirable to minimize the MSE between 
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vector output x 60 of correlation shaper 50 and vector output a 40 of the bank of 
correlators 30. 

Linearly Independent Received Signals and a Decorrelated Output Vector 
5 In the first of these embodiments, it is assumed that the correlation shape chosen 

is to have the output vectors 60 completely decorrelated, while the received signature 
signals are linearly independent. In this embodiment, the correlation shaper 50 performs 
a whitening transformation on the output vector a 40. After the whitening transformation 
W, the vector output x 60 of correlation shaper 50, which was correlated when it emerged 
1 0 from the bank of correlators 30, becomes uncorrelated. This embodiment may perform 
satisfactorily for a given system even if the correlation shaper does not result in the 
smallest MSE value between vector outputs x 60 and a 40. 


Linearly Independent Received Signals and a Specified or Arbitrary Output Vector 
15 Correlation Shape 

In another embodiment, the vector output jc 60 of correlation shaper 50 may have 
a specified correlation shape. The correlation shape of vector output x 60 may be altered 
by selecting the covariance matrix to have specific properties. In addition, one skilled in 
the art may decide in certain circumstances to allow the correlation shape of output vector 
20 X 60 to be arbitrary. In this instance, the covariance matrix may be comprised of arbitrary 
values that satisfy the constraints imposed on any covariance matrix. 

The specified covariance matrix of the vector output jc 60 may be selected to have 
the permutation property described above in which the second and each subsequent row 
is a permutation of the first. 
25 This embodiment may perform satisfactorily for a given system even if selected 

correlation shaper 50 does not result in the smallest MSE value between vector outputs x 
60 and a 40. 


Linearly Dependent Received Signals and Decorrelated Output 
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In another embodiment, vector output x 60 may be decorrelated when the 
received signature signals are linearly dependent. When the received signals are linearly 
dependent, the components of vector output a 40 of the bank of correlators 30 are 
deterministically linearly dependent, and consequently the components of x = Wa are 
also linearly dependent and cannot all be statistically uncorrelated. Therefore, the hnear 
dependence of the signature signals renders conventional whitening techniques 
impossible. Thus, in this alternative embodiment, vector output a 40 of the bank of 
correlators 30 will be whitened on the subspace in which it lies. Subspace whitening may 
be defined such that the whitened vector lies in the subspace as specified in the 
previously cited reference "Orthogonal and Projected Orthogonal MF Detection", and its 
representation in terms of any orthonormal basis for this space is white. 

V 

Linearly Dependent Received Signals & Output Has Specific Correlation Shape 

In another embodiment where the signature signals are linearly dependent, the 
correlation shaping performed by the correlation shaper 50 may utilize the permutation 
property described above but applied to a shaping performed on a subspace spanned by 
the signature signals. 

5. Selecting an Appropriate Set of Orthogonal Signals 

Referring to Figure 2, a second set of embodiments share the characteristic of 
achieving correlation shaping by selecting appropriate correlating signals hm{\) 90. The 
selection of this set of signals varies depending upon the desired correlation shape of 
output vector x 60 and upon whether the signature signals are linearly independent or 
linearly dependent. Alternative embodiments for each of these variations are discussed 
below. In each of the embodiments below, it may be desirable to minimize the LSE 
between the signature signals ^^(t) and the correlating signals hj\) 90, however those 
skilled in the art will recognize that adequate performance may be achieved although the 


17 


Express Mail: EK896796625US 
LSE may not be at its minimum. It may also be desirable to minimize the LSE between 
the decorrelator signals Vmft) and the correlating signals hm(t). 

Linearly Independent Received Signals and Orthogonal Signals 

In one embodiment, if the received signature signals are linearly independent, the 
correlation shape of output vector x 60 could be decorrelated by choosing a set of 
orthogonal signals hnt(t) 90. 

Linearly Independent Received Signals and Geometrically Uniform Signals 

In another embodiment, a particular desired correlation shape for vector output x 
60 may be achieved by altering the selection of correlating signals hmit) 90. By requiring 
hni(t) 90 to be geometrically uniform, the co variance matrix of the vector output x 60 of 
bank of correlators 30 has the property that the second and each subsequent row is a 
permutation of the first. See generally G. D. Fomey, Jr., "Geometrically Uniform 
Codes," IEEE Trans. Inform. Theory, vol. IT-37, No. 5, pp. 1241-60, Sep. 1991, and Y.C. 
Eldar, "Least-Squares Inner Product Shaping", submitted to Linear Algebra and its 
Applications, Jan. 2001, the contents of which are hereby incorporated by reference. 

Linearly Dependent Received Signals and Projected Orthogonal Signals 

If it is desired that the correlation shape of the output vector x 60 of the bank of 
correlators 30 be decorrelated on the space in which it lies, the set of signals hmit) 90 
should be chosen as a projected orthogonal signal set. The projected orthogonal signals 
are a projection of a set of orthonormal signals onto the space spanned by the signature 

signals, {5, (0,^2 (0-^ a/ (O}- 

Linearly Dependent Received Signals and Projected Geometrically Uniform Signals 

If the covariance matrix of vector output x 60, when represented in terms of an 
orthonormal basis for the space in which it lies, has the property that subsequent rows are 
permutations of the first, then hnt(t) 90 should be selected to be a set of projected 
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geometrically uniform set of signals, i.e., a set of geometrically uniform signals projected 
onto the space spanned by the signature signals. In an altemative embodiment, hm{t) 90 
could be selected to be the closest projected geometrically uniform signals in a LSE sense 
to the signature signals {s^(t\s2{t).>^Sj^(t)}, 

The receiver and method of signal processing of the present invention are highly 
versatile and can be utilized irrespective of whether the plurality of signature signals are 
linearly dependent or linearly independent. The invention disclosed herein can be 
implemented for both continuous-time signals and discrete signals. Embodiments 
disclosed herein may also be implemented in hardware, for example in DSP 
microprocessors, or in software using the C++ programming language, for example. In 
addition to comprising a receiver 10 for performing multi-signature signal processing, 
each of the preceding embodiments may additionally be configured with a detector 70 to 
provide signal detection following the correlation shaping. 

Other embodiments of the invention will be apparent to those skilled in the art 
from a consideration of the specification or practice of the invention disclosed herein. It 
is intended that the specification and examples be considered as exemplary only, with the 
true scope and spirit of the invention being indicated by the following claims. 

What is claimed is: 


19 


